#include <iostream>
#include <cstring>
#include <cctype>
#include <cstdio>
using namespace std;
int stairs[5005][5005]; 
int numPlus(int a,int b,int c,int len){
	for(int i=0;i<len;i++){
		stairs[c][i]+=(stairs[a][i]+stairs[b][i]);
		stairs[c][i+1]+=stairs[c][i]/10;
		stairs[c][i]%=10;
	}
	if(stairs[c][len]!=0) len++;
	return len; 
}
int main(){
	int n;
	cin>>n;
	stairs[1][0]=1;
	stairs[2][0]=2;
	int len=1;
	for(int i=3;i<=n;i++){
		len=numPlus(i-1,i-2,i,len);
	}
	for(int i=len-1;i>=0;i--){
		cout<<stairs[n][i];
	}
	return 0;
}
